Graph-theoretic approaches and tools for quantitatively assessing curricula coherence

Graph-based Coherence Modeling For Assessing Readability

Readability depends on many factors ranging from shallow features like word length to semantic ones like coherence. We introduce novel graph-based coherence features based on frequent subgraphs and compare their ability to assess the readability of Wall Street Journal articles. In contrast to Pitler and Nenkova (2008) some of our graph-based features are significantly correlated with human judg...

Exploiting graph-theoretic tools for matching in carpooling applications

Kanishka Bhaduri Netflix Inc. 100 Winchester Cir. Los Gatos, CA, 95032 United States Tel.: 408 540 3331 (office) E-mail: [email protected] Abstract An automatic service to match commuting trips has been designed. Candidate carpoolers register their personal profile and a set of periodically recurring trips. The Global CarPooling Matching Service (GCPMS) shall advise registered candidates ho...

A Comparison of Approaches for Solving Hard Graph-Theoretic Problems

In order to formulate mathematical conjectures likely to be true, a number of base cases must be determined. However, many combinatorial problems are NP-hard and the computational complexity makes this research approach difficult using a standard brute force approach on a typical computer. One sample problem explored is that of finding a minimum identifying code. To work around the computationa...

An Optimal Approach to Local and Global Text Coherence Evaluation Combining Entity-based, Graph-based and Entropy-based Approaches

Text coherence evaluation becomes a vital and lovely task in Natural Language Processing subfields, such as text summarization, question answering, text generation and machine translation. Existing methods like entity-based and graph-based models are engaging with nouns and noun phrases change role in sequential sentences within short part of a text. They even have limitations in global coheren...

Dynamics of Multibody Systems: Conventional and Graph-Theoretic Approaches